package daily.kou2022_0107;

public class Num70 {
    //70. 爬楼梯
    //2.迭代
    public static int climbStairs(int n) {
        if(n<=2)return n;
        int first=1;int scoend=2;int sum=0;
        while(n-->2){
            sum=first+scoend;
            first=scoend;
            scoend=sum;

        }
        return sum;


    }


    //1.递归
//    public int climbStairs(int n) {
//        if(n==1)return 1;
//        if (n==2)return 2;
//        return climbStairs(n-2)+climbStairs(n-1);
//
//
//    }
}
